# 第5节最短路径算法对比分析


# 算法名称      Floyd          Dijkstra           Bellman-Ford  队列优化的Bellman-Ford

# 空间复杂度  O(N²)          O(M)             O(M)          O(M)

# 时间复杂度   O(N³)          O((M + N)logN)    O(NM)         最坏的也是O(NM)

# 试用情况      稠密图         稠密图            稀疏图         稀疏图
#          和顶点关系密切  和顶点关系密切     和边关系密切     和边关系密切

# 负权       可以解决负权    不能解决负权      可以解决负权     可以解决负权
# 有负权边     可以处理        不能处理         可以处理         可以处理

# 判断是否存     不能            不能          可以判定         可以判定
# 在负权回路